CHARACTERIZING HILBERT SPACE 
FRAMES WITH THE SUBFRAME PROPERTY 



Peter G. Casazza 



Abstract. We characterize frames which satisfy the subframe property (i.e. frames 
with the property that every subset is a frame for its closed linear span). With this 
characterization we can answer most of the problems from the literature concerning 
the subframe property, including its relationship to Riesz frames and the projection 
methods. 



1. Introduction 

A sequence (fi)°Zi in a Hilbert space H which is a frame for its closed linear span 
is called a frame sequence. If every subsequence of (fi)^i is a frame sequence, 
we say that the frame has the subframe property. If (fi)^ 1 is a frame for H with 
the subframe property and additionally there are uniform upper and lower frame 
bounds for all subsequences of the frame, then we call (/i)^ a Riesz frame. 
Riesz frames were introduced in [6] where it was shown that every Riesz frame 
for H contains a subset which is a Riesz basis for H. The projection methods 
[4] play a central role in evaluating truncation error which arises in computing 
approximate solutions to moment problems, as well as handling the very difficult 
problem of computing dual frames. There were many natural questions arising 
from the literature concerning the interrelationships between Riesz frames, frames 
with the subframe property, and the projection methods [2,4,5,6,8]. In this paper 
we characterize Riesz frames and frames with the subframe property which allows 
us to answer most of these questions. 
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2. Riesz Frames 



If T is a subset of H, we write span T for the closed linear span of T . A sequence 
(fi)iZi in H is called a frame for H if there are positive constants A, B satisfying, 

oo 

(2.1) A\\ff < I </,/*> I 2 < 5||/|| 2 , V/ e tf. 

We call A, B the lower and upper frame bounds respectively. In general, a subset 
of a frame need not be a frame for its closed linear span. But clearly B is an upper 
frame bound for every subset of the frame (i.e. It is only the lower frame bound 
that might be lost when switching to a subset of a frame). For a Riesz frame, the 
common frame bounds for all subsets of the frame will be called the Riesz frame 
bounds. The largest A and the smallest B satisfying (2.1) are called the optimal 
frame bounds. An unconditional basis (fi)i£i for H is called a Riesz basis. 
Equivalently, (fi)iei is a Riesz basis if it is total and there are constants c,C so 
that for every sequence of scalars (a^)^/ we have 

(2.2) c jY,Wi\ 2 < \\J2 a ^\\^ c JJ2\ a *\ 2 - 

The largest c and the smallest C satisfying (2.2) are called the Riesz basis con- 
stants for (fi) ieI . If (fi)i e i is a Riesz basis, then [7] the Riesz basis constants 
equal the square root of the optimal frame bounds. Finally, we say that two 
frames (<7i)£ii are equivalent if there is an isomorphism T : H — > H 

with T(fi) =g h for alii = 1,2,.... 

We start with an elementary observation concerning Riesz frames. 

Proposition 2.1. For a frame (fi)°Z 1 for H, the following are equivalent: 

(1) (fi)i*Li is a Riesz frame, 

(2) There is an A > so that for every finite set of natural numbers A for which 
(fi)ieA is linearly independent, the family (fi)i£A ho,s lower Riesz basis bound A. 

Proof. =^ If (fi)i£A is linearly independent, then the lower Riesz basis constant for 
this set equals the square root of the lower Riesz frame bound. 

<= It is only the lower frame bound that needs to be checked. For any finite set 
of natural numbers T, let (fi)ieA be a maximal linearly independent subset, where 
A C T. Then the lower frame bound of (fi)ier is greater than or equal to the lower 
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frame bound of (fi)i e A which is equal to the square root of the lower Riesz basis 
constant, \[A~. So (fi)^ is a Riesz frame. 

This remark yields a short proof of a result of Christensen [6] . 

Corollary 2.2 (Christensen). Every Riesz frame contains a Riesz basis. 

Proof. Choose a maximal linearly independent subset of the frame. This is a Riesz 
basis, by Proposition 2.1. 

We now introduce some of the notation which will be used throughout the paper. 
If (gi)iei is a Riesz basis for H, and A C i", we let Pa be the natural projection 
of span(5r i ) i6/ onto span(^) ieA - That is, P A Y^iei a ^ = J2ieA a i9i- We will also 
write P n = P{i )2 ,..., n }) and for m < n, P n>m = P n - P m . If (f l ) ie i is a frame 
with frame bounds A, B, and P is an orthogonal projection on H, then (Pfi) ieI 
is a frame sequence with frame bounds A, B. Conversely, if (fi)iei (respectively, 
(gj)jer) is a frame for P(H) (respectively (I — P)(H)) with frame bounds Ai, Bi 
(respectively, 742,-62), then ((/s)igi, (gj)j&r) is a frame for H with frame bounds, 

A = min{Ai, A 2 }, B = max{Si, B 2 }. 

We will make extensive use of a slight extension of these properties which we now 
state. 

Proposition 2.3. Let (/i)i^i ^ e a sequence in H with upper frame bound B. Let 
A be a subset of the natural numbers and P denote the orthogonal projection of H 
onto span(fi) ieA . 

(1) If (fijieA is a, frame with frame bounds A\,B, and ((I — P)fi)ieA c is a frame 
sequence with frame bounds A 2 , B , then (fi)°Z 1 is a frame for H with frame bounds 

Ai_A2 r> 
8B ' 1J - 

(2) If (fi)iZi is a frame with frame bounds A, B then ((I — P)fi)ieA c is a frame 
sequence with frame bounds A, B . 

Proof. (1) For any / e H we have, 

00 

(2.3) Yl 1 </./*> i 2 = E 1 < /» fi > 1 2 + E 1 < /» /* > 1 2 

i=l ieA ieA c 

= j2\<pf,h>\ 2 +J2 1 < pf, pfi> + <(i- p)f, (i -p)/i> 1 2 

ieA ieA c 
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E \<(i-p)f,(i-P)fi>\ 2 - /E \<pf,pfi> 



>A 1 ||P/|| 2 + ^IK/ -P)/||- VD\\Pf\\ 
Now, there are two possibilities, 

2 s A 2 



Case I. ||P7I| 2 > f§ 

In this case, inequality (2.3) and the fact that ^ < 1 immediately yields, 



i=l 



877 



Case II. ||P7|| 2 < 



85 



In this case, since ^ < |, we have that ||(7 — 7>)7|| 2 > |- This combined with 
inequality (2.3) yields, 



E I < /' /* > I' ^ [v^HU - P)f\\ - ^B\\ p f\\ 

i=i 



> 



M 

2 




^ii/ii 2 >4#"" 12 



(2) By our assumptions, (I—P)H = span((7— P)fi)ieA c - So for any / G {I—P)H, 

oo 

A\\ff<j2\<fJ l >\ 2 = E \<Mi-p)fi>\ 2 - 

i=l iEA c 



We next give a (slightly internal) classification of Riesz frames which is of some 
interest itself, and will be important later for our classification of frames with the 
subframe property. 

Theorem 2.4. The following are equivalent for a frame (7i)^i-' 

(1) {fi)iLi is a Riesz frame, 

(2) (7i)i^i can be divided into two subsets, (gi)^li, (^i)ier satisfying, 
(i) (9i)iZi is a Riesz basis for H , 

(ii) There is an A > so that for each subset A of the natural numbers, and 
TiCl\ 

the set (PA^i)ieri is a frame sequence with lower frame bound A . 



Moreover, in this case, if A,B are the Riesz frame bounds for then there 

is natural number k so that we can write hi = XljeA; h-iU)9j> w ^ 1^*1 — k> an< ^ 
A 2 <\h i (j)\<B 2 ,VjeA i . 

Proof. (1) =>- (2) Since is a Riesz frame, by Corollary 2.2, it contains a Riesz 

basis, say (fi^i^i- Let (hi)i E r be the remaining elements of the frame, and assume 
that A, B are the Riesz frame bounds for (fi)^i- It suffices to prove the theorem 
for any frame equivalent to our frame. So, by taking the natural isomorphism of 
{9i)iLi to an orthonormal basis for H, we may assume, without loss of generality, 
that (gi)°Zi is an orthonormal basis for H. However, the Riesz frame bounds have 
to be adjusted by the norm of the isomorphism to A 2 , B 2 . If A, Y\ be as in (2)(ii), 
then ((gi)ieA c , (^i)ieri) is a frame sequence with frame bounds A 2 , B 2 , and (gi)i?- 1 
is an orthonormal basis. If _Pa c is the natural projection of H onto (ft)i £ A c , then 
I — Pa c = Pa- Proposition 2.3(2) now yields that (PA^i)ieri is a frame sequence 
with frame bounds A 2 , B 2 . This concludes the proof that (1) implies (2). To check 
the "moreover" part, write hi = X^jeA; ^i{j)9ji where hi(j) ^ 0, for j e A 4 . For 
any i = 1,2,... ,and any j e A*, consider the subset F = {hi} U {g m : j ^ m G Aj}. 
Then gj e spanF and this set has frame bounds A 2 , B 2 implies, 

(2.4) Yl \<9m,9j>\ 2 + \<h i ,g j >\ 2 = \h i (j)\ 2 >A 2 . 
Also, 

(2.5) IMj)| 2 <INI 2 <5 2 . 

Since supi<i <00 ||/i|| < oo, the existence of k is now immediate from (2.4) and (2.5). 

(2) =>- (1) Let (fi)i^i = ((gi)iZi, (hi)i e r) be a sequence of vectors in H satisfying 
(2). Again we can start by taking the natural isomorphism of (gi)°Zi onto an 
orthonormal basis (e^)?^. This will change the Aq in (2)(ii) to say A. Letting A 
equal the natural numbers and Fi = V in (2)(ii), we see that (hi)i E r is a frame 
with frame bounds A, B. So (fi)^i has a finite upper frame bound 1 + B. Choose 
a subset of our set of vectors of the form: ((gi)ieA, (hi)ier 2 )- Let ri = {i G T 2 : 
PAhi 7^ 0}. By our assumption (2)(ii), (-PA c ^i)«eri has lower frame bound A. 
Applying Proposition 2.3 (2) (recall that (g^^i is an orthonormal basis) we have 
that (fi)°Zi has lower frame bound ^. So (/i)^i is a Riesz frame. 

Let us recall some notation. If (fi)°Z t is a basis for its span, we say that a 

sequence (gi)°Zi is disjointly supported with respect to (/i)^ if there exist a 
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disjoint family of subsets of the natural numbers (A i )^ 1 so that 

g t e span(/j-)jeAi, Vi. 

That is, the supports of the 5^, relative to the basis (/i)^, are disjoint. 

Theorem 2.4 shows that Riesz frames have a somewhat exact form. The next 
corollary gives a further restriction on Riesz frames. 

Corollary 2.5. Every Riesz frame for H is equivalent to one of the form 

(( e i)i=l) (fij)i=l,j=l) 

where (ei)°l 1 is a orthonormal basis for H , for each 1 < i < k, (fij)JL\ ^ s disjointly 
supported with respect to (ej)?^, and the non-zero coordinates (with respect to the 
orthonormal basis (e^) ) satisfy A < \fi,j(n)\ < B for some A,B > 0, and there is a 
natural number K so that 

\{n:f hJ (n)^0}\<K. 

Proof. Let So be the upper Riesz frame bound for (fi)°^i, and choose a natural 
number K so that j^-(B) 2 > Bo. Basically, we will apply the pigeonhole principle to 
(hi) in Theorem 4.4 to divide it into at most K-sets, G\, G%, ■ ■ ■ , Gk where the hi 
in Gj are disjointly supported. We start by putting h\ into G\. If hi has disjoint 
support from h\, put it also into Gi, otherwise, put it in Gi. We continue by 
induction. Assume that hi, hi, . . . ,h n have been distributed into the sets so that 
the elements of each set are disjointly supported. If /i n +i is disjoint from all the 
elements of G\, put it in G\. If not, go to Gi and so on. If we reach set Gk, 
then by assumption, h n +± has a non-zero coordinate in common with at least one 
element from each of the sets G\, Gi, . . . , Gk-i- But, by Theorem 4.4, h n +\ has 
only k non-zero coordinates. Hence, /i n +i has a fixed non-zero coordinate, say m, 
in common with of the hi. Hence, 

J2\ <e m ,hi > | 2 > j(B) 2 >B , 

i 

which is a contradiction. Thus, h n+ i must go into at least one of the sets. 

The next corollary shows that Corollary 2.5 comes close to classifying Riesz 

frames (All we are missing in Corollary 2.5 is condition (2) of Corollary 2.6). 
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Corollary 2.6. Let A, B > 0, and K be a natural number. Let (ei)°Z 1 be an 
orthonormal basis for H, and (/ij)i=i,j=i be vectors in H satisfying: 

(1) The non zero coordinates of fcj (with respect to the orthonormal basis (ei)) 
satisfy: 

(t)A<\f hJ (n)\*<B, 
(H) \{n ■ fi,j(n) ^ 0}| < K. 

(2) span{f l3 )f =1 C spantfi^)^, V2 < i < k, 

(3) Each (fij)°^i is a disjointly supported sequence with respect to (fi-ij)f^i 
(with 

fo,j = 9j, for all j = 1,2,...). 
Then ((ei)£2. l5 (fij)i={ j^i) is a Riesz frame for H with Riesz frame bounds 

1 1 + kD, 



D k 8 k nti(l + iD)' 



where D = 



Proof. We will do the proof in three steps. 

Step I. We start with a calculation. 

Let A be a subset of the natural numbers and Pa denote the natural projection 
of H onto span(ei)i 6 A- By deleting the fcj with support in A and reindexing, we 
may assume that PA^fij 7^ 0, for all 1 < % < k, and j = 1,2, ... . We will work 
with the family ((e;) ieA , (/»,j)i=ij=i)- Fix 2 < i < k and note that {P^fi ,j)f=\ 
is an orthogonal sequence in H with A < \\fi ,j\\ 2 < KB. By taking the natural 
isomorphism 

T(P A ch hJ ) = 



PAcfi ,j 



|-PA c /i ,jll ' 

we have that \[A < \\T\\ < \[KB. For i < i < k, let g id = T(P A cf id ). It follows 
that, 

(2.6) (gi ,j)JLi is an orthonormal basis for its closed linear span 

(2.7) span(^ >J )^ 1 C span^-i^-)^!, 

(2.8) Each (gij)'jLi is a disjointly supported sequence with respect to j)?^. 
kFor all %q < i < k, we can choose subsets of the natural numbers A^j so that 



(2.9) g id = ^ a mA,m, a m ^0,VmG Ay. 
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By our assumption (l)(i), the non-zero coordinates of PA c fi,j (relative to the Riesz 
basis (ej)^) satisfy: 

(2.10) A< \P A cfi,j(n)\ 2 <B. 

Therefore, 

A KB 
(2-11) K5^ (n)|2 ^- 

By (2.9) and (2.11) we have, 

A KB 
(2-12) — < |a m / ljm (n)| 2 < — . 

Combining (2.11) and (2.12) we have 

1 A KB 

(2.13) U = ~KB ~ ' a "'' - ~A~ = 

It follows that for 2 < z < % < k, and for every j, the non-zero coordinates 
9i,j( m ) (This denotes the coordinates of gij with respect to the orthonormal basis 
(9i ,j)jLi) satisfy 

(2-14) ^<lft»l<A 

Also, note that the number of these non-zero coordinates is still < K. 

We will prove the corollary by induction on k with the hypotheses of the corollary 
except that we will assume that our family satisfies (2.14) and replacing A, B in 
assumption (l)(i) by jj,D respectively. 

Step II. Starting the induction, i.e. The case k = 1. 

Since (e;)^ is an orthonormal basis for H, the {fi,j)'fL 1 are disjointly supported, 

and < H/ijH < D, it follows that (fij)jL 1 has Riesz basis constants , v^D, 
and hence frame bounds j^,D. So ((ei)^2 zl ,(fi j j)j2 =1 ) has upper frame bound < 
1 + D. Let ((ei)jgA) (fi,j)jer) be a subset of our set of vectors. Let Pa be the 
natural projection of H onto span(^)i 6 A- and let 

A = {j e r : Pac/i,, ^ 0}. 

Now, Pa f i,j = f° r all J £ T— A. So ((e^gAj (/i,j)jer-A) is a frame with frame 
bounds 1, 1 + D. Now, (PA c fi,j)jeA is a disjointly supported sequence of vectors 
with respect to (ei)i E A c for which: < ||Pa c /i,j|| 2 < -D- Hence, this is a Riesz 
basis with constants y^j, v^D and lower frame bound Aj=j. By Proposition 2.3 (1), 
it follows that ((e;)i 6 A, (/i,j)ier) 

is a frame with frame bounds ^g^jqrp^ ; 1 + D. So 
our family is a Riesz frame with the bounds specified in the corollary. 



Step III. The induction step. 

Assume the result holds for some k — 1, and we will prove that it holds for 
k. Choose a subfamily of our set given by: ((e^jgA, (fi,j)i=i jgAi)- For eacn 
1 < z < k, (fi,j)JLi is a n orthogonal sequence satisfying < ||/i,j|| 2 < D, and so 
this family has upper frame bound D. Hence, ((ej)jgA, {fi,j)i=ijLi) nas upper frame 
bound 1 + kD. Since (ej)jgA is an orthonormal sequence, ((ej)jgA, {P&fij)i=i°yLi 
has frame bounds 1,1 + fc-D. So, without loss of generality, we may assume that 
PA c fi,j 7^ 0, for all j G Aj. Let iq = 1 in Step I to obtain the corresponding g i} j. By 
Step I, we can apply the induction hypothesis to the family ((gij)^Li, {9i,j)i=2 j=i) 
to discover that this is a Riesz frame with Riesz frame bounds, 

(2.15) > l + 

Dk-w- 1 n t ti (i + 

That is, (rPA c /i,j)i=i j'eA ) i s a f rame with frame bounds given by (2.15). There- 
fore, (Pa c fi,j)i=i jeAi) i s a f rame with lower frame bound 
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Applying Proposition 2.3 (1), we see that ((e^gA, (fi,j)i=i j^aJ i s a f ram e with 
frame bounds 

, 1 + fcD. 

D fc 8 fc ]\ k i=1 (l + iD) 

This proves that our original family is a Riesz frame with the stated frame bounds, 
and concludes the proof of corollary 2.6 

3. Characterizing Frames with the Subframe Property 



In this section we characterize of frames having the subframe property. To sim- 
plify the proof of the theorem, we first make an elementary observation. 

Lemma 3.1. If (fi)^i is a frame for H , G is a finite dimensional subspace of H 
and P is the orthogonal projection of H onto G, then 

oo 

En p ^ii 2<o °- 

i=l 

Proof. Let {e±, ■ ■ ■ , e n } be an orthonormal basis for G. Then 

oo oo n oo n 

E h^ii 2 = E E i < rf*> ^>i 2 = EE i < /*> Pe i > i 2 

i=l i=l j = l i=l j = l 
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oo n n oo n 

= EEi < /«» e i > i 2 = EE i < /«> e i > i 2 < E b ini 2 = 

i=l j=l j=l i=l j=l 

Now we are ready to prove the main theorem of this paper. 

Theorem 3.2. For a frame the following are equivalent: 

(1) (fi)iZi has the subframe property, 

(2) The frame can be divided into three sets of vectors, (<7i)£2. l5 (hi)i e r, {ki) r i 
where Y may be finite or infinite, (gi)°Zi is a Riesz basis for H, and there is a nat- 
ural number m so that if G = span(gi)^L 1 , then hi is of the form hi = hj + h\ with 
hf G G,h} G G 1 - and satisfying: 

(i) The ki have infinite support, 

(H) E l6 rlk 2 H 2 < 

(Hi) ((gi)i^i, (hj)ier) is a Riesz frame for H. 

Proof. (1) => (2) By Casazza, Christensen [3], (/s)£2.i contains a Riesz basis, say 
(gi)°Z l . To simplify the proof, we take the natural isomorphism of (g^)^ to an 
orthonormal basis (e^)?^ and see that, without loss of generality, we may assume 
that (gi)i^i is an orthonormal basis for H. Let (ki)i E \ be the elements of (fi)^i 
with infinite support with respect to (<7j)£^i, and let (/ij)jgr be the remaining 
elements of the frame (i.e. The elements of the frame which are not one of the gi 
and which have finite support). We can write: 

h * = E h *U)9j> 

where \Vti\ < oo, and hi(j) ^ 0, Vj G 
Step I. |A| < oo. 

We proceed by way of contradiction. So assume we have infinitely many infinitely 
supported vectors (ki)°Z 1 . We must construct a subset of our frame which is not a 
frame for its closed linear span. To do this, we apply an inductive construction to 
the two conditions below: 

oo 

INI 2 = El^')l 2<0 °' Vi = l,2,-.., 

3 = 1 

oo oo 

J2 I < k u 9j > | 2 = \ k ^)\ 2 <B, Vj = 1, 2, • • • . 

i=i i=i 
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By alternately applying these two conditions and induction, we can find sequences 
of natural numbers %\ < i 2 < is < ■ ■ ■ and j\ < j 2 < J3 < • • • so that 

00 ^ 
(3.1) < \ k i n Um)\ 2 < -, Vm = 1, 2, 3, . . . . 



n=l 

We will sketch the beginning of this induction proof. From the first condition, we 
can choose a i\ = l,ji so that: 

< IMjil 2 < 2- 

The second condition allows us to switch to a subsequence of (ki)°^ 1 , starting with 
ki x (call it (fci)^ ) so that 



00 1 

E IMj)I 2 <^. 



n=ii+l 

Now, using the first condition, we can find a natural number m so that (^^(j)] 2 < 
for all j > m. Choose any i 2 > i\. Since ki 2 is infinitely supported, there is 
some j 2 > ji so that 

^ \k l2 (j 2 )\ 2 < 1 



(3)(2) 

By condition 2 again, we can choose an i 2 > %\ and a subset of the (fc^)^ (denote 
it (^,^2,^2+1,^2+2, •••))) so that 

OO ^ 

E < (3X2)- 

Now choose any z 3 > i 2 and a natural number m so that 

2 



m. 



Again, since k{ 3 is infinitely supported, there is some js > 32 so that, 

1 



0<|fci 3 (j 2 )r< 



(3)(3) 

and by switching to a subsequence of (hi) we may assume that 



00 ^ 
E IMJ 2 )| 2 < (35(3)- 



n=i 3 + l 
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Now continue this construction by induction. 

Finally, let A = {j m : m = 1, 2, 3, . . . } c and consider the subframe of our frame 
given by: ((<7i)igA> (&z„)nLi)- Now, gj m is in the span of our frame for each m = 
1,2,3,...,. But, by inequality 3.1, 



So this set is not a frame for its span. This contradiction completes the proof of 
step I. 

Step II. There is a natural number m and numbers A, B > so that Wj G Cli, 
with j > m, we have: 



To obtain the m, and the lower bound for \hi(j)\, we proceed by way of con- 
tradiction. If there is no such m or A, then choose natural numbers so that 
< l/ij^ji)! < 1. Since is finitely supported and for all n G supp/i^, we have 



(1) j 2 > maxfsupp^ } (so = 0), 

(2) 0<|Mj 2 )| < h 

(3) |Mii)l<i 

Continuing by induction, we can find natural numbers i\ < i 2 < i% < • • ■ and 
ji < h < h < ■ • ■ satisfying: 

(4) h in (j m ) = 0, for all m > n, 

(5) 0<\h in (j n )\ < 1 

(6) \h in (j m )\ < i,Vm<n. 

Let A c = {ji : i = 1,2,3,...}, and consider the subset of the frame 
consisting of the elements, ((gi)ieA, (^i„)^i)- Let Pa be the natural orthogonal 
projection of H onto span((/i)i e A- Note that (4)-(6) imply span((7j fe )^ 1 = span((J— 
-Pa)^i„)^i- By our assumption for this direction of the theorem, (((7i)i £ A, (^i„)n^i) 
is a frame sequence. By Proposition 2.3 (2), ((/ — PA)^i n )^Li is also a frame se- 
quence. Now, for all n = 1, 2, 3, . . . , we have 




A< \hi(j)\<B. 



^2 \hi(n)\ 2 < oo, 



it follows that there are natural numbers i 2 > i±, and j 2 > ji with 



n 



(I - P A )h ln = h i n Um)9j 



m=l 
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But, 



inf m E I < (I- PA)h in ,g jrn > | 2 = inf m E \h ln (j m )\ 2 < inf m E |-| 2 = 0, 

n=l n=l n=m 

which contradicts the fact that ((/ — -Pa)^„)^Li is a frame for span(^ m )^ =1 . This 
concludes the proof of step II. 

Recall that P m denotes the natural (orthogonal) projection of H onto span(^j)^ l5 
and for m < n, P m ^ = P n - P m -i- 

Step III. There is a natural number mo > m so that ((<7i)£^ mo +i) ((I— Pm )hi)ier) 
is a Riesz frame. 

We prove Step III by way of contradiction. If no such mo exists, given m as in 
Step II, there are finite sets of natural numbers Ti and A x C {n : n > m + 1} and 
a vector fi G span{(sr;) ieAl , ((I - P m )hi) ieTl } satisfying: 

ll/i||=l, 

E I < h>9i > I 2 + E I < /i> ( 7 - > I 2 < L 

ieAi ieri 

Let £1 = max{n : n G Ai U Ui 6 riSupp(I — P m )/ij}. By Step II, there are only a 
finite number of hi whose supports intersect {m + 1, m + 2, . . . ,£i}. . Since each 
/ii has finite support, there is a natural number m < mi so that (/ — P mi )hi ^ 0, 
implies Pm^hi = 0. This fact and our assumption that Step III fails, implies the 
existence of finite sets of natural numbers T 2 C Ti c and A 2 C {n : n > mi} and a 
vector f 2 satisfying: 

hj G span{(p n )~ =mi+1 , (g n )%=ih Vj G r 2 , 
/ 2 G span{(# n ) n6A2 ,(/-P mi+ i)/i,) ier2 }, ||/ 2 || = 1, 

E I < /a.S* > I 2 + E I < ( J " p mi)^ > I' < \ 
ieA 2 ier 2 

Continuing by induction, there exists natural numbers mo = m < mi < m 2 < • • • 
and finite subsets of the natural numbers A; and IT;, and vectors fi satisfying: 



(3.2) 



Ai C {m;_i + 1, m;_i +2,... , mj, 
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(3-3) h 3 G span{(<7 n )£i mi _ i+1 , fa)™ J, Vj G I\, 

(3-4) /i G span{(p n ) n€Ai , (-Pmi-^mi^OjerJ, 

(3-5) H/ill = 1, 

(3.6) ^ | < fi, gj > | 2 + ^ | < fi.Pm^mJlj > | 2 < -• 

Next, let A = U^A; U {1, 2, 3, ... , m} and * = U^IV We will show that the 
subset of our frame given by ((<7i)igA> (^i)ie*) i s n °t a frame for its closed linear 
span, contradicting our assumption that has the subframe property. To 

see this, let /C = span((^)i e A, (^i)ie*) an d note that {1,2, . . . ,m} C A and (3.3) 
imply that Pm i - 1 ,m i hj G /C, for every j G IV Since Aj C A, it follows from (3.4) 
that fi G /C, for all i. Finally, by (3.2), (3.3), (3.4) we have: 

ft JL span((^) j6(A _ Ai) , (^) je( ^_ r .)). 

Therefore, 

J] I < > i 2 + X! I < z*'^ - > i 2 = J2 1 < > i 2 + J2 1 < z*'^ - > i 2 

jeA je* jeA, jer, 

= Yl I < ^ > I 2 + I < fi'Prni-umihj > ? < T- 

Therefore, our subset of the frame is not a frame sequence. This completes the 
proof of Step III. 

Now, let G = span((yfj)^' 1 , P mo the natural (orthogonal) projection of H onto G, 
and tij = P mo hi. Also let A, = Oj n {mo + 1, m + 2, . . . }, and 

h\ = (I-P mo )h,= hi(J), 
jeAi 

Step IV. VFe verify (ii), and (Hi) of the theorem. 

Since (Zii)ier is a frame and RngP mo is finite dimensional, (ii) follows from Lemma 
3.1. Part (iii) follows immediately from Step III and the fact that 

span^)™ ! JL span{(^)~ mo+1 , (h}) ier } 
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(2) =^ (1) Assume that ((o^)?^, (^i)ier, (h)i=i) is a frame for H satisfying the 
conditions in part (2) of the theorem. Since ((g^)^, (h}) ie r) is a Riesz frame, we 
assume it has the properties of Theorem 2.4. Letting A equal the natural numbers 
and D = T in (2) (ii) of Theorem 2.4, we get that (h})i e r is a frame sequence 
with lower frame bound Aq. Since J2 ier \\hf\\ 2 < oo, there are only finitely many 
infinitely supported vectors ki, and ((/i)^ is a Riesz basis it follows that our set 
of vectors satisfies the upper frame condition (and hence every subset satisfies the 
upper frame condition) with constant say B. By taking the natural isomorphism of 
(9i)iZi to an ortho normal basis for H, we may assume that (o^)^ is an ortho normal 
basis for H. (To simplify the notation, we will use the same constants given earlier). 
Choose an arbitrary subset of the frame of the form: ((^i)ieA, (^i)ieA) (^i)ieri)- 
Applying (2) (ii) of Theorem 2.4 again, we see that (PA c h})i e r 1 is a frame sequence 
with frame constants A , B. We will finish the proof in three steps. 

Step I. There is a subset fi C Ti with \Ti — fi| < oo, so that (PA c hi)ie£i i s a frame 
sequence. 

By our assumption (ii) , we can choose Q of the form above so that 

5> 2 ll 2 <(^) 2 - 

Then for any / e span(PA c /ij)ien? an d the fact that (PA c h])i e r 1 is a frame sequence 
with frame constants A , £?, we have 

< f> p * h * > i 2 ^ JEi < f' PAch i > 1 2 - JEi < ^ Pac ^ > 1 2 

y ien y ien y ien 



y ien 



2 > v^oII/II-a/^ 




Step II. VFe to// prove t/iat t/ie family ((PA c hi)i e r 1 , (PA c ki)i e \) is a frame se- 
quence with frame bounds say A, B 

By step I, (PA c hi)i e cL is a frame sequence. But |A| < 00 and |Ti — fi| < 00, 
and adding any finite number of vectors to a frame sequence always yields a frame 
sequence. 

Step III. We prove that ((gi)ieA, (^i)ier, (&0?=i) is a frame sequence. 

Since {g i ) ( ^ 1 is an orthonormal basis, Pa is an orthoronal projection on H with 

I — Pa = Pa c - Now, (<7j)ieA is an orthonormal basis for its span, and by Step II 
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we have that ((-PA c ^i)ieri , (-PA c fci)ieA) is a frame sequence. Applying Proposition 
3.2 (1), it follows that ((pi)igA) (^i)ier 5 (^i)?=i) is a frame sequence. 
This completes the proof of Theorem 3.2. 

Now, let us look at how this theorem uniquely relates frames with the subframe 
property to Riesz frames. To get a frame with the subframe property, we first 
choose a Riesz frame ((f^)^, (^i)ier) for H where (g^)^ is a Riesz basis for 
if. Now choose a finite set of vectors (ki)f =1 from if each with infinite support 
with respect to our Riesz basis (gi)°^ 1 . Next, choose a natural number m and let 
G = span(<7j)-™ -l be a finite dimensional subspace of if. Finally, choose a set of 
vectors (fi)ier from G satisfying: 

ier 

Then Theorem 3.2 yields that the set ((gi)°Zi, (&i)" =1 , (^i + fi)ier) is a frame for 
if which has the subframe property, and this is the only way to produce a frame 
with the subframe property. This also shows, for example, that if we take a Riesz 
basis for if and add to it an infinite number of infinitely supported vectors, then 
this new set has a subfamily which is not a frame for its closed linear span. 

4. The Projection Methods 
If (/i)^! is a frame, we define the frame operator S : if — > if by, 

oo 

(4.1) S(f) = J2<fJi>U 

i=i 

Then S is an isomorphism of H onto H and so (S~ l i s a ^ so a frame for 
called the dual frame. For / G if, we can write, 

oo 

(4.2) f = SS- 1 f = J2<f^- 1 fi>f i , 

i=i 

where the < /, S~ 1 f\ > are called the frame coefficients for /. One of the most 
difficult problems in frame theory is to explicitely calculate the dual frame of a 
frame. A useful method here is to "truncate" the problem. That is, for each n, let 
H n = span(/j)f =1 and S n : H n -> H n be given by, 

n 

(4.3) S n f = J2<fJi>U 
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For each / e H, P n f converges to / in norm. But in general [4], the frame 
coefficients for P n f need not converge (even coordinatewise) to those of /. If for 
every / e H, and for every % = 1, 2, 3, . . . , we have 

(4.4) lim^oo < /, S-\U >=< f, S^fi >, 

we say that the projection method works. The advantage here is that finite 
dimensional methods, applied to the frame (fi)™—!, can be used to approximate the 
frame coefficients. If (< /, S~ l fi >)f =1 converges to the frame coefficients for / in 
the £ 2 - sense, i.e. 

n oo 

(4.5) lim^oo ^2\<f, S-'fi > - < /, S-'fi > | 2 + I < /> S ~'fi > I' = °> 

i=l i=n+l 

we say that the strong projection method works. For a discussion of the pro- 
jection method, we refer the reader to [2]. Also, for an in-depth study of the strong 
projection method, and a host of examples, we refer the reader to [4]. It is known 
[2] that the projection method and the strong projection method working are not 
equivalent. Also note that the projection methods depend upon the order in which 
the frame elements are written. That is, a frame may satisfy the strong projection 
method but have a permutation which fails it [4]. It is immediate that the strong 
projection method works for Riesz bases (Or see Zwaan [8]). It also works for Riesz 
frames but may fail (even the projection method may fail) for frames with the sub- 
frame property [4] . The main theorem of this section will show that for frames with 
the subframe property, the projection methods become equivalent and independent 
of the order in which the frame elements are written. 

Theorem 4.1. If (fi)iZi is a, frame with the subframe property, then the following 
are equivalent: 

(1) There are no infinitely supported vectors ki in Theorem 3.2, 

(2) (fi)°^i has a permutation satisfying the projection method, 

(3) Every permutation of (fi)^ 1 satisfies the strong projection method. 

Proof. (3) =^ (2) is obvious. 

(2) (1) We will prove this by way of contradiction. So suppose we have 
a frame ((<7i)£ii> (^0»er), (fci)f=i) satisfying the conditions of Theorem 3.2. As 
usual we may assume that (gi)^i is an orthonormal basis for H. Let (/i)i^i De 
a permutation of this frame satisfying the projection method. Let /, J be sets of 
natural numbers so that (recall the m of theorem 3.2): 

{f t :iel} = {g t :l<i<m}, {f l :ieJ} = {k l :l<i< £}■ 
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Let m.Q = maxjg/uji and let S n be the frame operator for (fi)f =1 . Our assumption 
that (fi)iZi satisfies the projection method implies there is a constant K > so 
that for all n > mo, we have H-S 1 " 1 ^!! < K. So fix any n > mo and write (fi)f = i as 
((fl'i)ieA, (hi)ieA, (ki)i=i)- Let Q n be the orthogonal projection of span(/j)f =1 onto 
its subspace span{(gj) i(E A, (^i)ieA}- Choose 1 < j < £ so that 

(4.6) - Q n )kj\\ = maxi<j<^||A;i||- 

Since the hi all have finite support with respect to the orthonormal basis (gi)^i, 
and the hi have infinite support, it follows that — Q n )kj\\ ^ in formula (4.6). 
Let 

fn,j 



_ (I Qn)kj 

* - ii(/-g n )%n 2 ' 



so that < f n j, kj >= 1. Finally, let 



/ — fn,j ^ ] < /n,ji &i > 'S'n 



Now we compute, 



*Sn/ — SnfnJ £>n{ } ] < /n,j , &i > 'S'n fe) 
n 

= ^ ^ ^ fn,ji fi^fi ^ ^ ^ /ti,J' ^« 

= ^ ^ < fn,ji ki ^> ki ^ ^ < fn.ji ki > /c^ =< /n,j, &j ^ = fcj 
i=l i/j 

So S~ x kj = f. It follows from our earlier assumption that 
(4-7) 115-^11 = H/ll <K. 

Combining (4.6) with (4.7) we have 

(4-8) K > ll/H > ||/ nj -|| - II £ < > S » lfc *H 

>ll/»jl|-El < /»^( J - P ) fc * > IH 5 n 1 M 
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However, 



(4-9) sup n ||/ n>i || = su Pn^7y- 



1 



Qn)kj 



oo. 



and (4.8) and (4.9) contradict one another. 

(1) =>- (3) By (1) and Theorem 3.2, our frame is of the form ((g i )^l 1 , (hi)i e r) and 
has the properties listed in Theorem 3.2. As usual, we may assume that (<7i)£Li is 
an ortho normal basis for H. Let m and G be given as in Theorem 3.2, and let Pq be 
the natural (orthogonal) projection of H onto G. Let be any permutation 

of this frame. Choose a natural number mo so that gj e {fi : 1 < % < mo}, for 
all 1 < J < to- Let A be the lower Riesz frame bound for the Riesz frame given in 
Theorem 3.2 (iii), and choose < 5 < \ with 

* 2 £||p G M 2 < j- 

ier 

Let n > mo and let S n be the frame operator for (fi)f =1 . By our assumptions, 
there are finite sets of natural numbers JcT, and I C {m + 1, m + 2, . . . so that 
(/i)?=i = (^i)teJ, (hi)iej). Choose / e span(/;)f =1 with 



\\PGf\\ 2 +W-P G )f\f 



We consider two cases. 
Casel. \\P G f\\ 2 >5. 
In this case, 



E i < /> /* > i 2 ^ E i < /'^ > i 2 = w p Gf\\ 2 > s - 



i=i i=i 

Case II. \\P G f\\ 2 <S. 

In this case, applying (iii) of Theorem 3.2, we have, 



J] I < /, /i > p > E i < /. 9, > I 2 + J] i < /, fc. > 



iei ieJ 
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^ 4/El <( I - p G)f,9i>\ 2 + Y, \ <{I-P G )f,{I-P G )h i >\' 2 - 

lY,\<PGf,P G hi>\ 2 

> v^||(/- p g )/|| - /^IIPg/PIIPg^II 2 

> v^r^)-^ /Eiip g ^ii 2 > 

Hence, our frame satisfies the strong projection method. 

Although frames with the subframe property may fail even the projection method, 
Theorem 4.1 implies that this occurs because of a few "misbehaved" vectors. We 
state this formally as, 

Corollary 4.2. If (fi)i e i is a frame with the subframe property, then there is a 
finite subset A C I so that the strong projection method works for (/j)j e /_A- 
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